On restricted edge-connectivity of replacement product graphs
نویسندگان
چکیده
منابع مشابه
On restricted edge-connectivity of lexicographic product graphs
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...
متن کاملOn restricted edge connectivity of regular Cartesian product graphs
Explicit expressions of the restricted edge connectivity of the Cartesian product of regular graphs are presented; some sufficient conditions for regular Cartesian product graphs to be maximally or super restricted edge connected are obtained as a result.
متن کاملThe k-restricted edge-connectivity of a product of graphs
This work deals with a generalization of the Cartesian product of graphs, the product graph Gm ∗Gp introduced by Bermond et al. [J.C. Bermond, C. Delorme, G. Farhi, Large graphs with givendegree anddiameter II, J. Combin. Theory, Series B 36 (1984), 32–48]. The connectivity of these product graphs is approached by studying the k-restricted edge-connectivity, which is defined as the minimum numb...
متن کاملOn restricted edge-connectivity of graphs
This paper considers the concept of restricted edge-connectivity, and relates that to the edgedegree of a connected graph. The author gives some necessary conditions for a graph whose restricted edge-connectivity is smaller than its minimum edge-degree, then uses these conditions to show some large classes of graphs, such as all connected edge-transitive graphs except a star, and all connected ...
متن کاملRestricted edge connectivity and restricted connectivity of graphs
Let G = (V, E) be a connected graph. Let G = (V, E) be a connected graph. An edge set F ⊂ E is said to be a k-restricted edge cut, if G− F is disconnected and every component of G− F has at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is the cardinality of a minimum k-restricted edge cut of G. A graph G is λk-connected, if G contains a k-restricted edge cut. A λk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China Mathematics
سال: 2016
ISSN: 1674-7283,1869-1862
DOI: 10.1007/s11425-015-0862-0